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Abstract 

We present two new methods for authentication of digital images using invertible watermarking: 
one is based on robust spatial additive watermarks combined with modulo addition and the second one 
is based on lossless compression and encryption of bit-planes. Both techniques provide cryptographic 
strength in verifying the image integrity In the sense that the probability of making a modification to 
the image that will not be detected can be directly related to a secure cryptographic element, such as a 
hash function. The second technique can be generalized to data types other than bitmap images. As an 
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example, a lossless authentication method for JPEG files Is presented and some results discussed. We 
also explain that invertible authentication can only be achieved at the expense of not being able to 
authenticate every possible image. However, It is argued that all images that occur in practice can be 
authenticated. The techniques provide new Information assurance tools for integrity protection of 
sensitive imagery, such as medical images or images viewed under nonstandard conditions when usual 
criteria for visibility do not apply. (17 refs). 
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